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Abstract — An analytical framework for minimizing the out- 

' age probability of a coded spatial multiplexing system while 
keeping the rate close to the capacity is developed. Based on 
this framework, specific strategies of optimum power and rate 
allocation for the coded V-BLAST architecture are obtained and 
its performance is analyzed. A fractional waterfiUing algorithm, 
which is shown to optimize both the capacity and the outage 
probability of the coded V-BLAST, is proposed. Compact, closed- 

' form expressions for the optimum allocation of the average power 
are given. The uniform allocation of average power is shown to 
be near optimum at moderate to high SNR for the coded V- 
BLAST with the average rate allocation (when per-stream rates 
are set to match the per-stream capacity). The results reported 

] also apply to multiuser detection and channel equalization relying 
on successive interference cancelation. 

Index Terms — Multi-antenna (MIMO) system, spatial mul- 

' tiplexing, coded V-BLAST, power/rate allocation, waterfiUing, 
performance analysis 

I. Introduction 

To exploit the impressive spectral efficiencies of wireless 
, communication systems with multiple antennas at both the 
■ transmitter and receiver U\, the V-BLAST algorithm was pro- 
posed [2]. Its simple transmission and detection mechanisms 
as well as its ability to achieve a significant portion of the 
MIMO capacity have made the V-BLAST a popular solution 
for MIMO signal processing. In this paper, we consider zero- 
[ forcing (ZF) V-BLAST, which relies on the successive inter- 
ference cancelation (SIC) to decode the spatially-multiplexed 
sub-streams at the receiver. Because of SIC, the algorithm 
suffers from the error propagation effect so that the overall 
error performance is dominated by that of the 1st stream (with 
low diversity order), which may not be satisfactory. 

Several techniques have been reported to improve the error 
performance of the uncoded V-BLAST by employing a non- 
uniform power allocation among the transmitters lO-Q. Ref- 
erences ||5|-||7l explore the transmit (Tx) power allocation that 
minimizes the instantaneous (i.e. for given channel realization) 
error rate of the uncoded V-BLAST, with or without the op- 
timal ordering. For this optimization, a new feedback session 
and power reallocation are needed each time the channel 
changes. A less demanding approach is to use an average 
optimization, i.e. to find the optimum allocation of the average 
power based on the average error rate. Since this ignores 



the small-scale fading, only occasional feedback sessions and 
power reallocations are required, when the average SNR 
changes, and only the average SNR needs to be fed back to 
the Tx end. This approach has been exploited in |[3l and lH. 
None of the references above consider coding and none, with 
the exception of |[4|, consider rate allocation. 

Most practical communication systems use coding; uncoded 
systems are rare. This motivates an analysis and optimization 
of the coded V-BLAST. When powerful temporal codes are 
used for each sub-stream of a spatial multiplexing system, 
the error probability is very low if the system is not in 
outage, so that the overall error probability is dominated by the 
outage events 19J. Following this philosophy, we assume that 
capacity-achieving temporal codes are used for each stream, so 
that the per-stream rate equals to the capacity of that stream 
and there are no errors when stream is not in outage, and 
all bits are in errors otherwise, and study optimum power 
and rate allocation for the coded V-BLAStQ. This model of 
coded V-BLAST allows analytically-tractable optimization and 
performance analysis of the algorithm. 

Our approach to rate allocation is completely different to 
that of 10]. Prasad and Varanasi |t4i| find such rate allocation 
among the transmitters that minimizes the average error rate 
for a fixed total rate R. However, it is not optimal in terms of 
the capacity: when the SNR and hence the channel capacity 
increase, the total transmission rate R stays the same, i.e. well 
below the channel capacity at high SNR. While such allocation 
policy maximizes the diversity gain, it also results in only one 
transmitter be active at high SNR H, which also shows its 
sub-optimality capacity-wise (recall that the capacity-optimum 
strategy at high SNR is to use all transmitters). 

In our approach to instantaneous optimization, the total rate 
and per-stream rates are adjusted to match the capacity and, 
while the outage probability is used as the main performance 
criterion, the transmission rate also stays close to the capacity 
at any SNR. We demonstrate that the conventional water- 
filling (WF) algorithm does not maximize the instantaneous 
system capacity of the coded V-BLAST (due to successive 
interference cancelation) and propose a new algorithm termed 

'This approach can also be extended to reahstic codes by using the SNR 
gap to capacity. 



"fractional waterfilling" (FWF) that maximizes the capacity 
by waterfilling on a sub-set of all transmitters and using 
an optimum rate allocation among the streams. While the 
complexity of the proposed FWF is higher compared to the 
conventional WF, the incremental complexity is small when 
the number of transmitters is not large. The FWF is shown 
to converge to the conventional WF at high SNR, and the 
optimum power allocation converges to the uniform one, 
which is dramatically different from the average power/rate 
allocations for the uncoded V-BLAST where most of the 
power goes to a single transmitter ID [31. When the rate 
allocation is uniform, however, the optimum average power 
allocation is close to that in the uncoded V-BLAST, which is 
demonstrated by deriving a compact closed-form expression 
for the coded case. 

We show that while the optimum power allocation for the 
coded V-BLAST with uniform rate allocation brings only a 
few dB SNR gain (similarly to the uncoded system |[3|), the 
optimum rate allocation brings additional diversity order (even 
when the power allocation is uniform) and, thus, is much more 
superior at high SNR. The optimum power allocation on top 
of the rate allocation brings only a fixed SNR gain. 

We also establish the relationship between outage prob- 
abilities achieved with various optimization strategies for 
a broad class of systems and channels. In particular, the 
maximization of the instantaneous system capacity is shown 
to also minimize the outage probability and, thus, the two 
problems are equivalent. The importance of the latter result 
lies in the fact that while the minimization of the outage 
probability is very challenging and highly non-convex problem 
with multiple solutions (as we demonstrate), the maximization 
of the instantaneous capacity is convex and has a well-known 
solution (via waterfilling). We show that, while there is a 
number of strategies to minimize the outage probability, only 
the FWF simultaneously minimizes the outage probability and 
maximizes the system capacity of the coded V-BLAST. 

Due to the similar system architectures and processing 
strategies, most of these results also apply to multiuser detec- 
tion and inter-symbols equalization systems that use successive 
interference cancellation. 

The paper is organized as follows. Section HIl introduces the 
basic system model, assumptions and optimization strategies. 
Section |III] presents a comparison of various strategies to 
minimize the outage probability of a spatial multiplexing 
system (without any specific channel assumptions). Sections 
IIVI- 1 VII derive and analyse the optimum power, rate and joint 
power/rate allocations for the coded V-BLAST. Section IVIII 
concludes the paper 

II. System Model and Optimization Strategies 

We study zero-forcing (ZF) V-BLAST without optimal 
ordering but with capacity-achieving temporal codes for each 
stream so that the maximum possible rate equals to the 
capacity of that stream (this follows the philosophy in ||9l). 
There are no errors if the stream is not in outage and all 



errors when it is, so that there is no error propagation when 
all streams are not in outage. 

The following standard baseband discrete-time MIMO sys- 
tem model is employed, 

Em 
hj^OiS, +1 (1) 
i—l 

where s = [si, S2, ...s„i]^ and r = [ri, r2, ...r„i]^ are the 
vectors representing the Tx and Rx symbols respectively, "T" 
denotes transposition, H = [hi, h.2, ■■■h.m] is the nxm matrix 
of the complex channel gains between each Tx and each Rx 
antenna, where denotes i-th column of H, n and m are the 
numbers of Rx and Tx antennas respectively, n> m, ^ is the 
vector of circularly-symmetric additive white Gaussian noise 
(AWGN), which is independent and identically distributed 
(i.i.d.) in each receiver, A = diag {y/oi, . . . , -y/o^), where 
ai is the power allocated to the i-th transmitter For the 
regular V-BLAST, the total power is distributed uniformly 
among the transmitters, ai = 02 = ■■• = ctin = 1- The 
channel will be assumed to be either ergodic ("fast fading"), in 
which case the key performance measure is the ergodic system 
capacity, or non-ergodic ("slow fading"), in which case the key 
performance measures are the outage probability and outage 
capacity and also an instantaneous system capacity (for given 
channel realization) ||9l- Details of a mathematical model of 
the uncoded V-BLAST, on which our model of the coded V- 
BLAST is based, and its analysis can be found in |[4l |[3| fTOll . 

The following optimization strategies are considered: op- 
timum (per-stream) power allocation (OPA), optimum (per- 
stream) rate allocation (ORA), and optimum joint power/rate 
allocation (OPRA). All of the above strategies can be instan- 
taneous, i.e. a new per-stream allocation is found for each 
channel realization, or average, i.e. the allocation is found 
based on channel statistics and stays the same as long as 
the average SNR stays the same. This eliminates the effect 
of small-scale fading and tracks only large-scale variations, 
similarly to the uncoded system HO. 

The system capacitjQ (i.e. the sum of per-stream capacities) 
and outage probability are used as optimization criteria. For 
instantaneous optimization, the optimum power allocation a 
is a function of both channel realization H and average SNR 
7o, a = a(H,7o). For average optimization, the optimum 
power allocation S is a function of the average SNR 70 only, 
a = a (70) and stays constant as long as 70 is constant. In 
any case, the total power constraint applies, J^iLi on = 

III. Minimizing Outage Probability 

In this section, we consider a generic spatial multiplexing 
system (not only V-BLAST) operating in a fading channel of 
generic statistics (not only i.i.d. Rayleigh), which is quasi- 
static (non-ergodic or "slow fading"). The system outage 
probability, i.e. the probability that the system cannot support 

^the system includes the channel and also its transmission/processing 
architecture, which forms an extended channel whose capacity is the system 
capacity. 



a target rate, can be defined as follows ||9l. 

Pout = Pr{C < R} (2) 

where R is the target rate, and C is the instantaneous (i.e. 
for given channel realization) system capacity. The following 
Lemma will be instrumental. 

Lemma 1: Consider two instantaneous optimization strate- 
gies CK^ and (either rate or power optimization can be 
used) such that ^ C{cx^) > C{a^) = VH. Then the 
corresponding outage probabilities are related as 

Pi, = Pr{C' <R}< Pr{C^ < R] = P^, (3) 

Proof: Define the outage sets O' = {H : < i?}, i = 
1,2. The outage probabilities can then be rewritten as Pq„j = 
Pr{H e O'}. From > C^, it follows that C O^, and 
thus Pi, < Pi,. Q.E.D. ■ 
Let us consider the following power (and/or rate) allocation 
strategies; 

ac = argmaxC(Q:) (4) 

a (70) 

aout = argminPo„t(Q;) (5) 

a (70) 

ac = argmaxC(Q;) (6) 

"(70, H) 

ocout = argminPo„t(Q;) (7) 

a(7o,H) 

where C is the mean (ergodic) capacity, and C, C and Pout 
are considered as functions or functionals (in the case of 
instantaneous optimization) of the power allocation a; (|4]i and 
(|5]l correspond to the average optimization of the capacity 
and outage probability, and ^ and (|7]i correspond to the 
instantaneous optimizations, all subject to the total power 
constraint X]t=i '^i — 

Theorem 1: The outage probabilities of the optimization 



strategies in (|4|l-(|7]i are related as follows, 

Pr{C{ac) <R]> Pr{C{aout) < R} (8) 

> Pr{Ciaout) < P} = Pil (9) 

= Pr{C{ac) < R} (10) 



i.e. the instantaneous optimizations of the capacity and outage 
probability achieve the same lowest outage probability P°„j, 
the average optimization of the outage probability gives an in- 
termediate result, and the average optimization of the capacity 
is worst in terms of the outage probability. 

Proof: The inequality in ^ is by definition of aout (i e- 
aout is the best average power allocation that minimizes Pout)- 
The inequality in ^ is because the instantaneous optimization 
of Pout cannot be worse than the average one. To prove the 
equality in ^ note that Pi* < Pr{C{ac) < R} (by 
definition of aout) and also that C{ac) > C{aout) (by 
definition of ac)- Using the last inequality and Lemma 1, 
Poul > Pr{C{ac) < R}- Combining this with Pi* < 
Pr{C{ac) < R} , (doll follows. It can be shown (by 
examples) that none of the inequalities in the Theorem can 
be strengthened to equalities. ■ 



The high importance of ( fTOl ) in Theorem 1 is due to the 
fact that while the problem in (|7]i is non-convex (as we show 
below, it has multiple solutions) and very difficult to deal 
with in general, either numerically or analytically, the problem 
in ^ is convex and has a well-known generic solution (via 
waterfilling) and, since the two are equivalent, this solution 
also applies to (|7| 

It follows from Theorem 1 that the outage capacities Gout, 
defined from Pr{C < Cout} — Pout (i-e. the maximum rate 
supported by the system with given outage probability Pout), 
of the optimization strategies above satisfy the inequalities 

Coutiac) < Cout{oLout) < Coutiac) = Cout{aout) 

Let us now consider the problem in ^ in more detail. 

Theorem 2: Instantaneous optimization of the outage prob- 
ability in (|7|i is a non-convex problem with an infinite number 
of solutions, one of which is the solution to the convex 
problem in i.e. via waterfilling. 

Proof: Let C(a) be the instantaneous capacity for given 
power allocation a and 0{a) = {H : C{a) < R} be the cor- 
responding outage set. To minimize Pout = Pr{H G 0{a)} 
is to minimize the set 0{a), which is obviously accomplished 
by maximizing C{a) for each H, i.e. via (|6]l. To demonstrate 
that this is not the only solution, we note that no optimization 
is necessary for all H such that C(l,...,l) > R (i.e. if the 
unoptimized instantaneous capacity is not less than the target 
rate R) since such optimization, while increasing the capacity, 
will not shrink the outage set and, thus, will not reduce the 
outage probability. Thus, any power allocation can be used in 
such a case provided that the resulting capacity does not drop 
below R. The Corollary below gives some examples. ■ 

Corollary 1: Examples of several strategies to minimize 

Pout - 

1) a = ac in ^ for any H optimizes both C and Pout- 

2) a ac in © for H e O", where O" = {H : 
C(l,...,l) < P} is the unoptimized outage set, and 
uniform otherwise optimizes Pout but not necessarily 
C. 

3) In an iterative numerical algorithm to find a, stop 
optimization as soon as C{a) > R. 

A) a = ac for H G {O" - 0°^*}, where 0°p* = 
{H : C{ac) < R} is the optimized outage set (outage 
takes place even if the full optimurnpower allocation is 
performed), and uniform otherwise jj. 
Theorem |2] implies that Pout should not be relied on as the 
only performance/optimization criterion of a communication 
system. It should be used in conjunction with other perfor- 
mance measures, such as C. In general, a good optimization 
strategy should optimize both Pout and C, as #1 in Corollary 

El 

IV. Optimum Allocation of Average Power/Rate 

In this section, we consider the average optimum power 
allocation (OPA) among the streams with uniform rate alloca- 

^Not particularly practical since one has to know beforehand the optimized 
outage set 0°P*. 



tion, and briefly discuss the effect of average rate allocation. 
The objective is to minimize the outage probability. 

A. Optimizing Pout via the average OPA 

We assume the i.i.d. Rayleigh fading channel and fixed per- 
stream rate R, in which case the system outage takes place if 
one of the streams is in outage. 



Pout ^ I - Pr{C, < R}); 



(11) 



where d = \n{l+aigi-yo) is the instantaneous capacity of i-th 
stream, gi = |h.;^p, h.;^ is i-th column of the channel matrix 
projected onto the subspace perpendicular to the subspace of 
the yet-to-be-detected symbols, and the power allocation a is 
the function of the average SNR 70 only. We also used the 
fact that in the i.i.d. Rayleigh fading channels different gi are 
independent of each other Bl lfTOl . The outage probability of 
i-th stream is equal to the outage probability of {n — m + i)-th 
order MRC (follows from a slight modification of the results 
in ailOl): 



Pr{a <R} = Pr{ln(l + a^,) < R} 



(12) 



1 



1 



(ai7o)" ™+'(n-m + i)!' aijo 



< 1 



where Fk{x) = 1 — e^^ IZlZo^^ /II is the outage probability 
of fc-th order MRC. In high SNR regime, first step dominates 
the outage probability. 



Pout « Pr{Ci < R}. 



(13) 



Similarly to the uncoded V-BLAST in EUTol, this behavior 
is due to the fact that the first stream in the coded system still 
has the lowest diversity order 

Theorem 3: The optimum allocation of average power to 
minimize Pout (i-C- the problem in (|5]l), at medium to high 
SNR, can be expressed as 



ai ~ m - 



4=2 

hi 



(14) 



(470)' 



. TO, 



where hi are numerical coefficients. 

Proof: ( fT4] i can be obtained using the Newton-Raphson 
method following the same approach as for the uncoded 
system in [S). ■ 
Corollary 2: The optimum power allocation in ( fT4l i behaves 
at high SNR as foflows. 



ai 



TO » a2.-- » ar, 



(15) 



i.e. most of the power goes to 1-st stream, with vanishingly 
small portions to higher-order streams (similarly to the case 
of uncoded V-BLAST in EUl). 



The SNR gain of optimum power allocation G is defined as 
the difference in the SNR required to achieve the same error 
rate in the unoptimized system as in the optimized one 13] , 



opt 



yOpt\ 



(G,...,G) 



(16) 



Corollary 3: The SNR gain Gqpa of the OPA (either 
instantaneous or average) is bounded as follows: 

1 < GoPA < "1 

and monotonically increases with the average SNR. 

Proof: Follows from the definition of the SNR gain and 
Theorem [3] similar to the proof of Theorem 1 in ||3| . ■ 
Diversity gain is defined as ||9l 



lim 



In Pout 
In 70 



(17) 



Corollary 4: The average OPA does not provide any addi- 
tional diversity gain over the unoptimized system: 

doPA = n — m + 1 ^ du 

where du is the diversity gain of the unoptimized system, 
which is the same as for the uncoded system ITOl llSjl. 

Proof: Follows immediately from Corollary 3. ■ 

B. Average Rate Allocation to minimize Pout 

Based on ( fT2] i and ( fT3] ), it is straightforward to show that 
the optimum allocation of the average rate does not increase 
the diversity order as long as all streams are active, which is 
required for the total rate to stay close to the system capacity. 
On the other hand, if the only goal is to minimize P^ut and the 
total rate is fixed, then the solution in jU applies (only slight 
modifications are required to account for the coding), but only 
one stream is then active at high SNR and the total rate is far 
below the capacity. Thus, we conclude that using only average 
power and/or rate allocation does not allow one to approach 
the capacity and to achieve high diversity simultaneously. We 
thus consider instantaneous optimization below. 

V. Optimum allocation of instantaneous rates for 

THE CODED V-BLAST 

In this section, we study the optimum rate allocation (ORA) 
assuming the uniform power allocation, a.; = 1. 

Since capacity-achieving codes are used for each stream, 
the per-stream rate is set equal to the corresponding per-stream 
instantaneous capacity Gi and the outage probability is given 
by 



oOBA 
out 



= Pr ■ 



Gi < mR 



(18) 



i.e. the outage takes place only when the sum capacity is 
below the target rate mR (compare to (fTTT i where an outage 
takes place when any Gi < R). The diversity gain of such an 
allocation can be immediately characterized. 



Theorem 4: Diversity gain of the instantaneous ORA: 

doRA = m(n - "\ ^ ) > dopA = 



(19) 



i.e. there is an additional diversity compared to the average 
optimization. 

Proof: Denoting Cmax — max; Ci, it is straightforward 
to bound P^J^^ as follows 

Pr{G^ax <R]< Pouf^ < Pr{Cma. < mR}. (20) 

Since per-stream SNRs ji are independent, so are Ci, and the 
above inequality can be re-written as: 

n Pr {a <R}< PZV <\{Pt {C, < mR} (21) 

i i 

Using ( fT2] i. (ISTT i and taking the limit in ( [TtI i. one obtains 

m — 1 ' 



lORA 



= — m + i) = m ( n 



(22) 



As diversity of the unoptimized system is (i„ = n — 
m + 1, the difference is lS.doRA = Aqra — = 
(m — 1) — Y + l) > 0, i.e. there is a significant advantage 
in using the instantaneous rate allocation based on the per- 
stream capacity (note that, since the per-stream rates are equal 
to the per-stream capacities, the sum rate equals to the system 
capacity and the system is optimal in this respect). ■ 

VI. Joint Optimum Power/Rate Allocation (OPRA) 

In this section, we consider the joint optimum power and 
rate allocation. 

A. Optimizing C 

The conventional waterfilling algorithm cannot be applied 
to solve (|6]l, because, unlike receivers without SIC, ZF- 
VBLAST relies on successive interference cancelation and 
coefficients \hi±^\ change when any stream is turned off (no 
interference from the turned off stream needs to be nulled 
out, so the dimensionality of the sub-space to project out 
decreases). This results in (|6]l being non-convex problem in 
the case of V-BLAST. However, it can be split into 2™ — 1 
convex sub-problems (one problem for each set of turned off 
streams), each of which can be solved by the application of 
the conventional WF algorithm, as described below. 

Theorem 5: The joint optimum allocation of instantaneous 
power/rate for the coded V-BLAST (i.e. (|6]l) is given by the 
Fractional Waterfilling Algorithm (FWF) below: 



1) Set step p = 1, C, 



'opt = 0, Popt = 1, kopt = 1 (p - 1 is 
the number of turned off streams) 

2) Set /c = 1. The index k determines what combination 
of p — 1 streams is turned off, k = 1, C/^^^, where 
C^~^ is the number of combinations of size p — I out 
of TO original streams. 

3) Calculate the per-stream gains with interference from 
yet-to-be-detected symbols projected out, \h'^^\ for i 



containing k-th combination of m — p + 1 columns of 
the original matrix H. 
4) Find the water level for m — p + 1 active transmitters: 

^ + i E (23) 



1 

^kp 



1 



m — p + 1 



70 



where Xkp is the Lagrange multiplier determining the 
"water level", V = m is the total power. 
5) Calculate the power allocation 



kp 



1 



70 



\fhl\ 



1...TO 



p- 



1, 



(24) 



where (x)^ = .t if .t > and otherwise. 
6) Calculate the per-stream and total capacities: 



kp 



7) If C'^P > Copt, set Copt = C^P, Popt = P, kopt = k. 

8) Set fc = fc + 1 and go to Step 3 until k = Cp~^ 

9) Set p = p + 1 (this eliminates one more stream) and go 
to Step 2 until p = m. 

10) al""*^""^ and (7*-'°!"^°?' are the optimum power and rate 
allocations. 

While the FWF is more complex than the conventional WF, 
its incremental complexity is low for small m (e.g. m = 2). 
The following corollary shows that the FWF is close to the 
conventional one at high SNR. 

Corollary 5: The fractional waterfilling algorithm con- 
verges to the conventional one at high SNR, when both 
produce the uniform power allocation for full-rank channels, 
a°^* 1 when 70^000 

Proof: From (|2l, a^P ^ ^ ra-p+i 
p when 70^^00. Let us denote C^ = max^ C'^p, and 
hP^, .., subset of columns of H corresponding 

to CP. Since a.P that yields the greatest CP is the solution, let 
us compare CP and C^+^: 

\m— p-f-l ■ 



CP - CP+^ ^ In 70 



\+i 11 



1 



> 



1, 



p 



1 based on the channel matrix H'"'*', 



so > > . . . > C™, and fully dimensional system (C^) 
is optimal when 70 ^ oo. ■ 

The following corollaries follow immediately from the 
description of the FWF in Theorem 5. 

Corollary 6: If the solution given by the FWF does not 
contain any ai = 0, it is the same as the solution given by the 
conventional WF. 

Corollary 7: If the solution given by the conventional WF 
contains any a; = 0, the solution given by the FWF also 
contains zeros, but not the opposite. 

''"Conventional" in a sense that hi± are calculated only once and the 
waterfilling is done only once over the full set of streams. If some streams 
are assigned zero power, this does not lead to recalculation of /i^x- 

^for rank-deficient channels, both algorithms allocate no power to zero-gain 
dimensions and the same power to all active streams. 



B. Optimizing C 

In this section, the mean (ergodic) capacity is used as the 
objective of optimum allocation of the average power and rate, 
which applies to ergodic channels. 

Theorem 6: Assuming capacity-achieving codes for each 
stream with the rate equal to the mean per-stream capacity, 
the optimum allocation of average power to maximize the total 
average capacity at large SNR is: 



70 



1 



70 > 1, 



where Ai are given by 




■n — m+i- 



£, £ « 0.577, i 

, i > I — n + m 



(25) 



(26) 



Proof: by applying the method of Lagrange multipliers 
to resolve (|4]i, details are omitted due to the page limit. ■ 
Corollary 8: For optimization of the mean capacity, ai « 
1 at high SNR, i.e. the uniform average power allocation is 
optimum at high SNR (70 > AJ. 

Proof: Immediately follows from Theorem |6l ■ 
Numerical analysis shows that the uniform power allocation 
is close to the optimum over a wide range of the average 
SNR except for very low values. It also follows that the 
instantaneous optimization cannot improve much the mean 
capacity (see also lH), unless the SNR is very low. This is 
due to the fact that the notion of mean (ergodic) capacity 
implies coding over long intervals of time so that the bad 
channel realization are compensated for by coding, and there 
is no much room for improvement left. For non-ergodic (slow 
fading) channels, the notions of outage probability and outage 
capacity apply and, in this case, the instantaneous optimiza- 
tion results in significant improvement since it improves the 
performance on bad channel realizations which dominate the 
outage probability, even at high SNR (the coding over time 
does not help in this case as the channel is quasi-static). 

C. Minimizing Pout via the FWF 

Following Theorem 1, the FWF algorithm not only max- 
imizes the instantaneous capacity C, but it also minimizes 
the outage probability Pout- In this section, we consider this 
improvement in Pout- 

Theorem 7: The SNR gain Gqpra of the optimum alloca- 
tion of instantaneous power and rate (via the FWF) compared 
to the optimum rate allocaion only, defined from 

jORA, 



Pout ho) - Pout ^iG, 



OPRA 



70), 



is bounded as follows: 



1 < GopRA < m 

Proof: similar to that of Corollary 3. ■ 
The following corollary is a straightforward consequence of 
this theorem. 

Corollary 9: Diversity gain of the OPRA via the FWF is 
the same as that of the ORA (see Theorem 4), i.e. the optimum 



power allocation on top of the rate allocation does not give 
any additional diversity gain, but only at most m-fold SNR 
gain. 

Thus, the instantaneous rate allocation is the most efficient 
of all techniques in terms of incremental improvement as it 
is the only technique that brings significant diversity gain and 
keeps the rate close to the capacity. 

VII. Conclusion 

A comparative analysis of the optimum power, rate and 
joint power-rate allocations, either instantaneous or average, 
for the coded V-BLAST have been presented. The instan- 
taneous rate allocation is the most effective technique as it 
provides a significant diversity gain over the unoptimized V- 
BLAST. The power allocation can at most give an 7Ti-fold 
SNR gain and it does not provide any additional diversity 
(provided that all streams stay active, as required for near- 
capacity transmission). The power allocation on top of the rate 
allocation provides approximately the same incremental gain 
as the power allocation on top of the unoptimized (uniform, 
fixed rate) V-BLAST. Compact, closed-form expressions for 
the optimum allocation of average power have been derived 
to minimize the outage probability and it was shown that 
it has roughly the same effect on the outage probability 
for the coded V-BLAST as it for the uncoded one. Since 
the conventional waterfilling does not maximize the capacity 
of V-BLAST, the Fractional Waterfilling Algorithm (FWF), 
which optimizes simultaneously the instantaneous capacity 
and the outage probability of the coded V-BLAST, has been 
proposed, and its performance has been evaluated in terms of 
the diversity and SNR gains. 
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